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(54) DATA TRANSFER REPEATING MECHANISM 

(57)Abstract: 

PURPOSE: To simplify a communication procedure and to reduce the 
overhead of processing by efficiently executing repeating transfer 
through other processors in a data transfer repeating mechanism for 
mutually executing data communication through other processors 
among processors provided in a data processing system such as a 
parallel computer system. 

CONSTITUTION: Each of plural processors 10-1 to 10-n is provided 
with a data transfer control part 26 for specifying the device 
numbers of one or more through processors in addition to the device 
number of the final destination processor in the heater part of a 
transmission packet and returning a receiving packet to a network 12 
by setting up the next through processor to the next destination 
without processing body data at the time of detecting that its own 
processor is not the final destination processor based upon device 
numbers in the header data of the receiving packet or returning the packet to a network 1 2 by setting up the 
final destination processor to the next destination when there is not next through processor. 
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* NOTICES * 

JPO and INPIT are not responsible for any 
damages caused by the use of this translation. 

1 .This document has been translated by computer. So the translation may not reflect the original precisely. 
2.**** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim 1]Two or more processing units (10-1 - 10-n) provided with an instruction-processing part part (14), 
a main memory part (16), and a transmission treating part (18) are connected to a network (12) provided 
with a switching circuit, A header unit in which a transmission treating part (18) of a transmission source 
processor includes an address processing unit, the amount of data transmitting, a memory access attribute 
in a transmission source processor, and information about specification of processing in an address 
processing unit at least, A packet which contains body data at least when quantity of body data specified by 
this header unit is not zero is sent to said network (12), A switching circuit of said network (12) connects a 
switching circuit according to directions of an address processing unit contained in said packet, and in a 
transmission treating part (18) of an address processing unit. With reference to control information on 
reception included in a header unit when quantity of body data which said transmission source processor 
sent is not zero, send body data to an instruction-processing part (14) and a main memory part (16), and 
communication between processing units is performed, In a data processing system which performs 
communication between processing units with reference to control information included in a header unit 
when quantity of body data is zero, to each of said processing unit (10) at the time of transmission to a 
specific processing unit. A packet which specified the device number of one or more course processing 
units in a header unit in addition to the device number of a final destination processing unit is transmitted to 
a network (1 2), At the time of packet reception from a network (1 2), from the device number in a header unit 
of this receive packet, when a self-device is not a final destination processing unit, A data transfer relay 
mechanism providing a transfer controlling part (26) which returns a packet for a final destination 
processing unit to a network (12) as a following address when the following course processing unit is made 
into the following address, without processing body data or there is no following course processing unit. 
[Claim 2]In the data transfer relay mechanism according to claim 1, a transfer controlling part (22) of a 
transmission source processor, A data transfer relay mechanism making a packet reach a final destination 
processing unit while a packet which stored the device number of all the course processing units to a final 
destination processing unit in a header unit was transmitted to said network and the device number of all 
the course processing units had been included in a header unit. 

[Claim 3]In the data transfer relay mechanism according to claim 1 or 2, said transfer controlling part (22) 
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has the data transfer processing demand from an instruction-processing part (14), And a data transfer relay 
mechanism giving priority to transmission of a packet which relays a self-processing unit when a packet 
which requires data transfer which goes via a self-processing unit from other processing units 
simultaneously has been sent. 

[Claim 4]In the data transfer relay mechanism according to claim 1 or 2, information about a priority of data 
transfer is included in HETTA data of said packet, When a packet which requires data transfer which goes 
via a self-processing unit from other processing units simultaneously with a data transfer processing 
demand from an instruction-processing part (14) has been sent, said transfer controlling part (22), A data 
transfer relay mechanism which compares a priority of transmission and to which a priority of a relay packet 
is characterized by giving priority to transmission of a packet which is the same as a priority of a 
transmitting packet, or relays a self-processing unit when high. 

[Claim 5]In the data transfer relay mechanism according to claim 1 to 4, said transfer controlling part (22), It 
has a translator which searches for a real unit number of a final destination processing unit, and a real unit 
number of a course processing unit from a logical unit number of a final destination processing unit specified 
by transmission cue on a main memory part (16), A data relay control device generating a packet which 
includes a real unit number of a final destination device and a course processing unit acquired by this 
translator in a header unit 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Industrial Application]This invention relates to the data transfer relay mechanism which communicates 
data mutually via other devices between the processing units formed in data processing systems, such as a 
parallel computer system. 
[0002] 

[Description of the Prior Art]In the data communications between the processing units in the data 
processing system which connected two or more processing units in the network, when an obstacle occurs 
in the data transfer path between two processing units, relay transfer which transmits data via other 
processing units is performed. For example, when it sends out the contents of the memory location of the 
processing unit A to other processing units B and a direct data transfer path cannot use it from the 
processing unit A for the reasons of failure etc. to the processing unit B, The processing unit A will perform 
data transfer to the processing unit C, and will perform data transfer from the processing unit C to the 
processing unit B after that. 

[0003]It is more effective to perform relay transfer which goes via other processing units, also when a direct 
data transfer path is dramatically congested from the processing unit A to the processing unit B and the 
course of the processing unit A to the processing unit B has become empty with the network characteristic. 
If it is in a device conventionally, about the relay transfer sent to the processing unit B via the processing 
unit C from the processing unit A. After the supervisor program of the processing unit A requires 
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reservation of the memory area for transmission of the main memory of the processing unit C of a relay 
destination, It stores in the memory area which transmitted and secured data to the processing unit C from 
the processing unit A, and after the supervisor program of the processing unit C next requires reservation 
of the memory area for transmission of the main memory of the processing unit B, data transfer to the 
processing unit B is performed. 
[0004] 

[Problem(s) to be Solved by the Invention] However, in such conventional relay transfer. The supervisor 
program of the processing unit A of a transmitting agency must secure a memory area to the main memory 
of the processing unit C of a relay destination, must transmit data, must wait for the end of the data transfer 
to the processing unit C from the processing unit A, and data transfer to the processing unit B must be 
performed from the processing unit C. 

[0005]For this reason, the overhead of the processing which data transfer takes is large, and a memory 
resource is also required. In order to save a memory resource and to have to transmit in several steps, the 
procedure of data transfer becomes still more complicated and an overhead becomes very large. This 
invention was made in view of such a conventional problem, and relates to the data transfer relay 
mechanism which performs efficiently relay transfer which went via other devices, and aimed at 
simplification of a communication procedure, and reduction of the overhead of processing. 
[0006] 

[Means for Solving the Problem] Drawing 1 is a principle explanatory view of this invention. This invention is 
first aimed at data processing systems, such as a multiprocessor system which connected two or more 
processing units TO— 1 provided with the instruction-processing part part 14, the main memory part 16, and 
the transmission treating part 18 - 10-n to the network 12 provided with a switching circuit. 
[0007]A header unit in which the transmission treating part 18 of a transmission source processor includes 
an address processing unit, the amount of data transmitting, a memory access attribute in a transmission 
source processor, and information about specification of processing in an address processing unit at least, 
A packet which contains at least body data specified by a header unit is transmitted to the network 12. A 
switching circuit of the network 12 connects a switching circuit according to directions of an address 
processing unit contained in a transmitting packet. 

[0008]In the transmission treating part 1 8 of an address processing unit, when quantity of body data of a 
packet which a transmission source processor sent is not zero, with reference to information on processing 
included in a header unit, body data is sent to the instruction-processing part 14 or the main memory part 
16, and is processed. If it is in a data transfer relay mechanism of this invention for a data processing 
system which performs communication between such processing units, To each of the processing unit 1 0—1 
- 10-n, at the time of transmission to arbitrary processing units. A packet which specified the device 
number of one or more course processing units in a header unit in addition to the device number of a final 
destination processing unit is transmitted to the network 12, At the time of packet reception from the 
network 1 2. From the device number in header data of a receive packet, when a self-device is not a final 
destination processing unit, When the following course processing unit was made into the following address, 
without processing body data or there was no following course processing unit, the control data transfer 26 
which returns a packet for a final destination processing unit to the network 1 2 as a following address was 
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formed. 

[0009]Here the control data transfer 26 of a transmission source processor, A packet which stored the 
device number of all the course processing units to a final destination processing unit in a header unit is 
transmitted to the network 12, and a packet is made to reach a final destination processing unit, while the 
device number of all the course processing units had been included in a header unit. The control data 
transfer 26 has the data transfer processing demand from the instruction-processing part 14, and when a 
packet which requires data transfer which goes via a self-processing unit from other processing units 
simultaneously has been sent, it gives priority to transmission of a packet which relays a self-processing 
unit. 

[001 (^Information about a priority of data transfer is included in header data of a packet, When a packet 
which requires data transfer which goes via a self-processing unit from other processing units 
simultaneously with a data transfer processing demand from the instruction-processing part 14 has been 
sent, the control data transfer 26, A priority of transmission is compared, and it is the same as a priority of 
a transmitting packet, or a priority of a relay packet gives priority to transmission of a packet which relays a 
self-processing unit, when high. 

[001 1]On the other hand, the control data transfer 26 is provided with a translator which searches for a real 
unit number of a final destination processing unit, and a real unit number of a course processing unit from a 
logical unit number of a final destination processing unit specified by the transmission cue 20 on the main 
memory part 1 6, It may be made to generate a packet which includes a real unit number of a final destination 
device and a course processing unit acquired by this translator in a header unit. 
[0012] 

[Function]According to the data transfer relay mechanism of this invention provided with such composition, 
the next operation is obtained. If it is in the control data transfer 26 of a transmission source processor first, 
the packet which put the device number of the processing unit via which it goes besides the device number 
of a final destination processing unit in the header unit (control information part) is generated, and it sends 
to the network 1 2. 

[0013]The control data transfer 26 provided in the processing unit of the receiver will distinguish whether it 
is a packet which reads the destination designation number in a header unit, relays a self-processing unit, 
and makes other processing units an address, if the header unit of a receive packet goes into the receive 
data buffer 24 from the network 1 2. The usual reception is started when it is a packet which makes a 
self-processing unit a final destination. When it is a packet which relays a self-processing unit and makes 
other processing unit devices a final destination, after changing the device number of the present address 
processing unit in a header unit to the device number of the relay processing device received next or a final 
destination processing unit, it retransmits a message to a network. 

[0014]ln what is performing conversion for a real processing unit number from the logical unit number of the 
transmission cue on the main memory part 1 6 by the control data transfer 26. The translator which can 
define the real processing unit number and the real processing unit number of a final destination which are 
relayed to one logical unit number is provided, and it can process at high speed, without being conscious of 
the relay data transfer which had a complicated procedure by using this translator by a user program. 
[0015] 
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[Examplej Drawing 2 is an example lineblock diagram of the multiprocessor system with which the data 
transfer relay mechanism of this invention is applied, the processing unit 10-1 known as a processor 
element (PE) if it was in this example, and ... 10-n is connected to the network 12 and it is made to perform 
data transfer between the processing unit 10-1 - 10-n via the network 12. 

[0016]That is, each of the processing unit 10-1 - 10-n creates the packet which comprised a header unit 
and body data, and transmits to the network 1 2. Here, in the header unit of a packet, the access attribute of 
the memory in the device number of an address processing unit, the amount of data transmitting, and a 
transmission source processor and the information about specification of the processing in an address 
processing unit are included at least. 

[0017]The network 12 comprises a crossbar switch and a multi stage switching circuit network, and 
performs switch connection according to directions of the address processing unit contained in the packet 
which the processing unit 10-1 - 10-n sent. The processing unit which received the packet via the network 
1 2 performs reception with reference to the control information on the reception in the address processing 
unit contained in the header unit of a packet. 

[001 8]If it is in this invention in addition to the function about the usual packet sending and receiving of 
such a processing unit 10-1 - 10-n, If it is in a transmission source processor, it adds to the device number 
of a final destination processing unit into the header unit of a transmitting packet, The following course 
processing unit is made into the following address, without putting in the device number of one or more 
course processing units, and processing body data from the device number in the header unit of a receive 
packet, when a self-processing unit is not a final destination processing unit, Or when there is no following 
course processing unit, the function to return a packet to a network as a following address is provided in a 
final destination processing unit. 

[0019] Drawing 3 is an example lineblock diagram of the processing unit of drawing 2 , and has the 
instruction-processing part 14, the main memory part 16, and the transmission treating part 18. The 
transmission cue 20 which stored the control information used for packet transfer in the data format of the 
packet header part is formed in the main memory part 16. The control data transfer 26 which realizes the 
function as a data relay transfer mechanism of this invention is formed in the transmission treating part 18. 
[0020] Drawing 4 is an example lineblock diagram showing the details of the transmission treating part 18 of 
drawing 3 . In drawing 4 , the transmission treating part 18 comprises the data buffer 24, the control data 
transfer 26, the transmission counter 28, the transmission cue base address register 30, the transmission 
cue read-out pointer 32, the transmission cue writing pointer 34, and the main storage access control 
section 36. 

[0021] Drawing 5 shows the contents of the transmission cue 20 created on the main memory part 16 shown 
in drawing 3 . In drawing 5 , if the information about packet transfer control is stored in the transmission cue 
on main memory in the data format of a header unit at a packet unit and the header unit 40 for one packet 
of a graphic display is taken for an example, body data length, a transmission address, a recipient address, 
etc. will be formed following the destination information field 42. The processing unit 10-1 shown in drawing 
2_- the device number 1 of 10~n - n are registered into the destination information field 42 as reception 
device specification 1-n. Each of the reception device specification 1 - n comprises the B ARID DO bit v and 
the processing unit number i so that it may take out on the right-hand side of the reception device 
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specification 2 and may be shown. 

[0022] Specification of the relay processing device in this transmission cue via which it goes, and the 
processing unit of a final destination, Supposing the reception device specification 1 - n are arranged from 
the transmission source processor in order even to the final destination processing unit, the BARIDDO bit v 
of a final destination processing unit and the relay processing device via which it goes shall be set to 1 , it 
shall be effective, and the BARIDDO bit v of the other processing unit will be set to 0. 
[0023] Drawing 6 is what showed other examples of the contents of the transmission cue of the main 
memory part 16 of drawing 3 , and only the address processing unit specification 46 is formed in the 
transmission cue on main memory, and if it is in the example of drawing 6 , as shown in drawing 5 , the 
reception device specification 1 - no n have. To this address processing unit specification 46, the reception 
device 48 by a logical address is stored. Corresponding to the reception device 48 which is a logical address 
stored in the address processing unit specification 46 of the transmission cue on main memory, the 
translator shown in drawing 7 is provided in the transmission treating part 1 8 of drawing 3 . 
[0024]If the conversion register 50 receives the reception device specification 48 from the transmission 
cue on the main memory shown in drawing 6 in drawing 7 as a logical address which shows the device 
number of a final destination device, With reference to the translation table 52 prepared beforehand, the real 
receiving set specification 0 - p are generated on the conversion register 50 as actual processing unit 
specification corresponding to the reception device specification 48 given with the logical address. 
[0025]Since the device number of the final destination processing unit is known at this time, the BARIDDO 
bit v corresponding to the device number of a final destination processing unit and the relay processing 
device via which it goes until it results there is set to 1, respectively. Rewriting of each entry of the 
conversion register 50 shown in this drawing 7 comes to rewrite by a supervisor program from the 
instruction-processing part 14. 

[0026]The main memory part of drawing 3 memorizes a command (program) and data, the 
instruction-processing part 14 takes out the command (program) from the main memory part 16, executive 
operation is carried out, and also the transmission treating part 18 is based on performing transmission 
processing of the packet between the main memory part 16 and the network 12. Next, the details of each 
part of the transmission treating part 18 shown in drawing 4 are explained. 
[0027]In drawing 4 , the control data transfer 26 is first started by the instructions from the 
instruction-processing part 14, With the value of the transmission cue read-out pointer 32 and the 
transmission cue writing pointer 34, start and transmission processing For read-out of the header unit of 
forward packets and body data, A main storage access demand is published to the main storage access 
control section 36, a network interface is controlled, and the data transfer from the data buffer 24 to the 
network 12 is controlled. 

[0028]The main storage access control section 36 is accessed to the main memory part 1 6, and controls 
the data transfer between the main memory part 1 6 and the data buffer 24 by the instructions from the 
network transfer controlling part 26. When the data buffer 24 performs data transfer between a main 
memory part and the network 12, it buffers data temporarily, and. When writing the data on the main memory 
which the network transfer controlling part 26 and the main storage access control section 36 need, data is 
buffered temporarily. 
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[0029]The transmission cue writing pointer 34, the transmission cue read-out pointer 32, and the 
transmission cue base address 30 are registers in which the instruction controlling part 14 to reference and 
updating are possible, The transmission cue writing pointer 34 is for indicating whether the 
instruction-processing part 14 carried out the ENQ of the transfer request by the transmission cue throat 
top, and is for indicating whether the transmission cue read-out pointer 32 ended transmission processing 
by the transmission cue throat top. 

[0030]Next, operation of the transmission treating part 18 is explained. First, the program executed in the 
instruction-processing part 14, It is the control information on the transfer request which includes the 
control information on reception device specification (address processing unit specification), body data 
length, a transmission address, a recipient address, and others in advance of the ENQ of a transfer request 
(Transmission cue base address) +(transmission cue writing pointer) x (header length) 
It comes out, and it is a data format of a packet header part, and as shown, for example in drawing 5 , it 
writes in the position on the main memory shown. Then, the program of the instruction-processing part 14 
************** s the transmission cue writing pointer 34. Hereafter, the program of the 
instruction-processing part 14 is performed by repeating the writing of the control information on the 
transfer request to transmission cue, and increment of a transmission cue writing pointer, and ends ENQ 
processing. 

[0031]The network transfer controlling part 26 is waiting for the ENQ of a transfer request in the state 
where it was started by the instructions from the instruction-processing part 14, If the transmission cue 
writing pointer 34 and a transmission cue read-out pointer stop being in agreement, it will be regarded as a 
thing with an unsettled transfer request, transmission processing will be started, and a main storage access 
demand will be published to the main storage access control section 36 for read-out of the header data of 
forward packets. 

[0032]The main storage access control section 36 calculates the address on the main memory of the 
packet header data of the oldest unsettled transfer request from the value of the transmission cue base 
address register 30, and the value of the transmission cue read-out pointer 32, and publishes read-out 
access to the main memory part 1 6. If a packet header part is read from the main memory part 1 6, the main 
storage access control section 36 will store this in the data buffer 24, and it will notify the end of read-out 
of a packet header part to the network transfer controlling part 26. 

[0033]The main storage access control section 36 calculates the address of packet body data by taking out 
the control information on the transfer request from the data buffer 24 succeedingly, and publishes 
read-out access to the main memory part 1 6. If packet body data is read from the main memory part 1 6 one 
by one, the main storage access control section 36 will store this in the data buffer 24 one by one, and it will 
notify the amount of read-out of packet body data to the control data transfer 26 one by one. 
[0034]If the end of read-out of a packet header part is notified to the control data transfer 26 from the main 
storage access control section 36, after it will take out the control information on a transfer request from 
the data buffer 24 and will add a necessary inspection and change, it returns control information to the data 
buffer 24. In the processing unit specified as a transmitting agency and a relay destination, a change of the 
packet header part by this control data transfer 26 will be made, if it is in this invention. 
[0035]Then, the network transfer controlling part 26 sends out the packet header part with which an 
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inspection and change were able to be managed to the network 12. If the amount of read-out of packet body 
data is notified to the network transfer controlling part 26 one by one from the main storage access control 
section 36, it sends out the packet body data to have been stored in the data buffer 24 to the network 1 2 
one by one. 

[0036]In this way, after finishing sending out of the packet to the network 1 2, the network transfer 
controlling part 26 ************** s the transmission cue read-out pointer 32. Then, the network transfer 
controlling part 26 inspects the value of the transmission cue read-out pointer 32 and the transmission cue 
writing pointer 34, and if inharmonious, it will start the next transmission processing as that in which the 
unsettled transfer request remains. And this transmission processing is repeated until the value of the 
transmission cue read-out pointer 32 and the transmission cue writing pointer 34 becomes equal. 
[0037] Drawing 8 is an explanatory view showing the original generation packet in the case of performing 
data transfer, without relaying other processing units from the processing unit 10-1 of the device number 1 
shown in drawing 2 t o the processing unit 10-2 of the device number 2 located in the next, and a actual 
transmitting packet. The left-hand side of drawing 8 is what showed the header unit 40 which exists in the 
transmission cue on main memory, and the body data 50 as one packet in all, i.e., original packet P 00 , and all 
the reception device specification 1 - n are provided in the destination information field 42. The 
transmission source processor 1 is stored following this destination information field 42. Then, the course 
viewing area 54 is formed and the processing unit number via which it goes in the case of relay transfer is 
stored as course processing unit 2-n. 

[0Q38]BARIDDO v shown in an initial stage by the leading bit of each specification of the destination 
information field 42 of original packet P 00 is 0 altogether, and all of the course processing unit 2 - the 
BARIDDO bit of n have become 0 also about the course viewing area 54. In transmitting data to the 
processing unit 10-2 of the device number 2 as a final destination from the processing unit 10-1 of the 
device number 1, here, Transmitting packet P I2 to the device number 2 moves the "processing unit 
specification 2" of the processing unit 10-2 of the device number 2 used as the following address to the 
head of the destination information field 42, as shown in right-hand side, and it sets the BARIDDO bit v to 1. 
[0039]The "processing unit specification 1 " which shows the transmission source processor which was in 
the head of the destination information field 42 by original packet P 00 is moved to the last of the destination 
information field 42 as "the processing unit specification n+1." Although shifted on one about "the other 
processing unit specification 3 - the processing unit specification n", BARIDDO v is still 0. Packet P 12 
shown in the right-hand side of this drawing 8 , If received by the processing unit 10-2 which is transmitted 
to the network 12 from the processing unit 10-1, and serves as an address, The transmission treating part 
18 of the processing unit 10-2 investigates the destination information field 42 in the header unit 40 of 
packet P, 2 which received, When the BARIDDO bit v of the "processing unit specification 2" of a head is 1, 
the processing unit 10-2 is judged to be a packet made into an address, and according to directions of the 
header unit 40 after body data length, it comes to perform reception. 

[0040] Drawing 9 g oes via the device number 2 - (M) the processing unit 10-2 - 10- (M) in processing unit 
10-i of the device number i from the processing unit 10-1 of the device number 1 of drawing 1 . It is an 
explanatory view showing transmitting packet P n to original packet P 00 and the 2nd processing unit 10-2 in 
the transmission source processor 10-1 at the time of performing data transfer. Thus, when setting a final 
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destination to processing unit 1 0 — L At the same time it performs rearrangement in the destination 
information field 42 of transmitting packet P 12 to the following processing unit 10-2 like the case of drawing 
8, The BARIDDO bit v of the "processing unit specification i" of processing unit 1 0— i of the device number 
i used as a final destination is set to 1 , and the BARIDDO bit v is altogether set to 1 also about "processing 
unit specification 2- (M)" of the relay processing device 10-2 - 10- (i-1) which are located between them. 
[0041] Drawing 10 is an explanatory view showing receive-packet P )2 in the 2nd processing unit 10-2 that 
received transmitting packet P l2 shown in drawing 9 from the transmission source processor 10-1, and 
transmitting packet P 23 to the 3rd following processing unit 10-3. If it is in the 2nd processing unit 10-2, the 
head of the destination information field 42 in the header data 40 of receive-packet P 12 from a transmitting 
agency is referred to, From 1 standing on the BARIDDO bit v to the "processing unit specification 3" which 
1 stands on the BARIDDO bit v of "the processing unit specification 2", and shows the following address. In 
this case, a self-processing unit recognizes it as it being not a final destination device but a device which 
performs relay, is rewritten like transmitting packet P 23 , without carrying out reception of the 
receive-packet P 12 with a self-processing unit, and is broadcast again to the following processing unit 10-3. 
[0042] Rewriting of transmitting packet P 23 in this case, The "processing unit specification 3" which shows 
the address of the 2nd next of receive-packet P, 2 about the destination information field 42 is moved to the 
head of transmitting packet P 23 , The "processing unit specification 2" of the head of receive-packet P 12 is 
moved to the last of the destination information field 42, and resets the BARIDDO bit v to 0. The other 
"processing unit specification 3" - "the processing unit specification n" is shifted on one. 
[0043]It indicates that, and it put into transmitting packet P 23 , and went via the processing unit 1 0-2 about 
the course viewing area 54 of receive-packet P, 2 . [the BARIDDO bit v of the "course processing unit 2" in 
which the present processing unit 10-2 is shown ] Drawing 1 1 is an explanatory view of a receive packet 
and a transmitting packet in processing unit 10- (i-1) in front of [ of final destination device 1 0— i ] one. 
[0044]In this case, even if it is, from the BARIDDO bit v of the head of the destination information field 42 in 
the header data 40 of receive-packet P (i _ 2)(M) and the 2nd processing unit specification being set to 1. It 
changes and transmits to transmitting packet P (H) which makes processing unit 1 0— i the following address 
without carrying out reception of a self-processing unit. As a result, in the destination information field 42 of 
transmitting packet P (M)(0 , the BARIDDO bit is [ processing unit specification of a head ] 1. 
All other BARIDDO bits are 0. 

[0045]It is adding to the last of the destination information field 42 as "processing unit specification n+M" 
which added n to the device number (M) of present processing unit 10- (i-1) in the last of the destination 
information field 42. About the course viewing area 54, it is shown that it is the device via which all the 
BARIDDO bits of "course processing unit 2" - "course processing unit i-1 " already went by being set to 1 . 
[ to present processing unit 10- (i-1) ] 

[0046]If it is in processing unit 10-i used as a final destination, Receive packet P (MHi) shown in the 
right-hand side of drawing 11 , and the BARIDDO bit v of the "processing unit specification i" of the head of 
the destination information field 42 in the header data 40 by 1 . Since the BARIDDO bit v of the next 
"processing unit specification i+1" is 0, it judges that it is a packet which makes processing unit 10-i an 
address, and reception is performed according to the directions after the body data length following the 
course viewing area 54 in the header data 40. 
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[0047]Next, preferential control in case an intermediate processing unit relays is explained. If it is in the 
transmission treating part 18 when the packet which makes another processing unit a final destination is 
received, the transmission processing of the packet send data from the instruction-processing part 14 and 
relay data transfer processing in a self-processing unit may compete. Thus, when transmission and relay 
compete, it is > (relay processing) (transmitting processing), for example. 

The data previously transmitted by the priority to say is determined. As another preferential control, the 

field which specifies the priority of data transfer is provided into the header unit of a packet, and it may be 

made to determine what looks at the priority of this appointed field and transmits previously. 

[0048]For this reason, even if the relay data transfer to other processing units and send data transmission 

of a self-processing unit compete, according to predetermined turn, the output to the network 12 is 

appropriately controllable. 

[0049] 

[Effect of the Invention]If it is in the processing unit which performs each relay in the data transfer 
accompanied by the relay to the processing unit of the final destination which went via other processing 
units according to this invention as explained above, Since intervention of a supervisor program is not 
needed, reservation of the memory area on main memory is made unnecessary, the procedure of the data 
transfer accompanied by relay is simplified, and, simultaneously with reduction of a memory resource, high 
speed data transfer which reduced the overhead can be realized. 



[Translation done.] 
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1 ] #1*Stt3I» (14), (16) 

ts&mmmmst (is) £«*fc«R©*iiaisii d 

0-1-1 0-n) fcX-Yv^®»*flt*.fc*«y h«7- 
^ (12) fcSttU ^7cfflJI£«<?)£&&]Iffi (1 
8) fcfc, '>a<fcfe«5fe«H!««, «5Mt-*S, £@ 

fcfctf S^OSjtfcltrrslSBIlfcStr'vj/ #'g[ifc, ft 
'vy ^'g^Ji^^ns fc c ?0*f^ 7 s -* 
4l^fctt*f^f-i'*'>4< fc£>#t?^-y--y 
fu!B*-y}*7-? (12) (cftLTfgftU fflffi*>y h 
7-^7 (12) ©X^yf-iaiSttfflSB^fr'j/ hfcSStt 

v\ ^saagso^saagp (is) Huieist-e 

TcSaaSH^'fgfi L fc £ ©g#3?T* 

fc fct'N >y *m: ft 3 §£&90IM«1ffffi£#!!3 L T 

**f^f-^5^W (14) ^ifBUgU (16) 

MiB^aas do) cD#^ic, «ps<offl3i*iite*fr 

fc/^-y h£*-y h7-* (12) fcSMU 

-f (12) frSO/^* h«WtttWf h 

©'vy ^|5©<f ©SB#*ffr & g«Ba<«**2&5fc£l3S 

st'Sfro fcit-a-fcte, ^-rf -r-^jaa-e-r £#© 
giiaass^o^tL, a&awi#©«s«ia8 

t*7F7-^ (12) -\/^-y hzmvm-tfcmw® 

SB (2 6) *»ltfccii:*«Fai:t-Sr-*«s2S*»* 
T, 5M{S7tSflaggcOfe^J» (2 2) fi, 'vy^BB 

A/ES t«»^^aSBt/^ -y h fcSJil£-& 3 c fc 

fc -r s * eg 
3 ] m#m i xfi 2 mm<Dv : -zmm*mMffi 
icm^x, mssstmm (22) hhimm&ssb (1 
4) frp.o^'-^fi^ffiaMjf^&'x ^oipj^fcffio 

SB^^r^/^-y h©i£ft*«$fc1-SC fc*W«fc 

[w#jr 4 ] m$g 1 xtt 2 E«o-r-*eas*»«wi 

fcfiS^T, MIB^y hC'vy*^-*©*^-^ 
BoflBBBffifcW-f 5«**^*, ftffltS&ftJ&iffi (2 

2) ttfiHMassp (14) ^sox-^esiaras^fc 



2S*S#r««t5ft/^y htfjMSftTST^Sfctfc 
14, *saS©«fclBffi*Jt<RU W^bOflBBHffi 

«sam/ offjwffi fc^c^i«^fctcg Mas 

K*lt5/^f h03Mfi^M^5cfc^#ii!fct- 

aaan 5 ] M*a 1 nm 4 EWor-^fias^iB «w 

fcft^T, mSSG^»m» (2 2) tt N iiSttBP (1 
6) ±OK3IS*a-t±t)»£Snft«»^ftffll!«lI 
©!#aSB#^ 5 m*%^9Sft©£t«l&t& J: 

B©*SB#^^-y^g|5©+t^/^-y h*£j8f 
Z>£t fc 1 3 t*- * f««Sfio 

[0 0 0 1] 

mm±cDmmm *mm. M?<jitj»>xf- a& 

fccDx-^ffla^XxAtK^fcMa^B^T-ftWgfi 
*8EaLT«SK7*-*fcfflMr3r-**^*«»K 
tBW*. 
[0 0 0 2] 

fcx-^Ma^x-f Atcfettssaa^BKo-r-^aii 

»£i,fe*£tefci\ f^aaassfciiSLTT 1 -*^ 
atr s * ife^wbti s o t&j * if saasB a ©ibh^ 

mmmw a 5 Mass b 'mssso t- * ess««s*<, 
*»ftifofflfitj;oTffiffl?ffav^fc#, saattBA 

?.SflaSB B 'Nx-iUBttfcfTft 5 C fc t 
[0 0 0 3] jSfc*yb7-4rOWttfcJ:t>T, ®aS 

b a zmmmm b ^it^co^-^e^^ss^^mfc?! 
*tu Sfta^BA^p>jaagBB©^£g^-r^T^5^ 

ass c LTMaiiB b 1 331* tfKK^^ 

T> Jtta«BA©X-/^Wif7*n^A*^8l^©ia 

anB c ©iiattt ssifflo^ * y mmvmuzmM l 

feme, ^aaBAA^MaSfiCtx-^^rfe^UT 

HftLfe^tyflsstcxhru ^fflasscox- 

[0 0 0 4] 

SB C '\Of s -*KSi©«7*f#o TSaaSB C *^ Bffl 
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[0005] c©ftft7*-*isBtegf Sara©*--* 

'vyKfl^t^U /*UWife*Wff»*. fcft*^ 

u KjB^flifi-r 5 ft *!> t », mihahc wrest l& < 

SO*-/ Vvy Hoffi«E*HS i 3 fc Lfc7*-*<Bi£* 
[0 0 0 6] 

1 6*3j;^ii3^MSa5 1 8*B*fc«»©«iaSBl 0 
-1-1 0-n*^^yf-|HBMt»Afc*v h7-^ 1 

2 icflEM bft v;l/f-y n-fe y VWrhm&?-iHm 

[0 0 0 7] mETti&WSSKOllsmVSMm 1 8ft, '>4 
<£6*!%XUI£B. IB*r-*«. iMfiTcSaSSSfc 

StLZt c h<Dtf,?< x-2 4:*'J>4 < t fcStf /l-jr -y 

[0008] ^saassoe^agR 1 8-eftiMftft 

v ? -r-7 f -**^^fflaa5i 4^±isiigpi 6 (cm^tm 
jits. co«k5ftftia!SfifHoam*ff5 7*-*ffla! 

^>Tft, MSSBl 0-1-1 0-nco^-4r(c, ffito 

■o««#^fcin*T i «±©«S8yiaB<o8«## 
«Lft/^7 »7-f l 2fca&BU *y 

h7~? 1 2*5(D/^7 h§l§[!$(cft, gfg/^-y h 

18BT-4A^ft^ic[i, x-^MS-eTtc 

^o^ssaagB^^co^tL, fesi,>ft^o^Efasa 

aSBtfftfr o ft ttBfc&ft jaaSfi*#©3fcft 

tm^ hy-^ 1 2^/^'y h^jMoig-rT"— 

iMSiJSPgli 2 6 £Sftft C fc*«f« fcf« 0 
[0 0 0 9] CilT^ft7u5!ia»B©-r-^^«»g|5 
2 6ft, -N-y^gP©*{cg^$t5aaSBST'O^TO 
to©SSB0«B#^«>)Lft^-y ht*7h7 
1 2fCiMMU ^y^©*fc£T©«&«l3I8tB 
0*«##%^ft*SS»iafS6ifeJaiSe«te/^.y h* 
Ml***. Sftr-^iKiMffl®a52 6ft#^Saagpi 



i54/^» h^jManrtr^sfcttft, asassg 

[0 0 10] St, /*5ry hcO^'y^-r-^OPftx- 
* ftllfefc KT 5 flHB*^*, * 

aft ffioMsss^ e § sas«s^i-r s * 

ft, KBOB^ttfciHSU hOflBBEffi 

jW3hi> oftitfliffi k ri tfrm^ 1 2 tc g mm 

to Bfc^BTS/^v h©3SS^*«fe-r*. 

[0011]-^, ?-*ismm&z eft, iisnas 

1 6±OK2S*a-2 0tJ:»)ffiSSnft««3SJfcffl31 

43 J; tf«£fflS8B©££ll#^«:5R«> * £aflMft«B 
x., co«»«Wlt±t)f§&nft*»ja5feSBStf«6 
«S«fi0H«B##*'N'i'^a50*fc:^tr/^>y h* 

[0 0 12] 

20 M*tj;nft, ^o^*^6fta. s-rsiffiTtfflai 

SB©t-#Ik&^M5 2 6E£oTft, ^y^Stf (ffjij 

spunks© o*te«^6ifejaa»Bo*itB#^os^K 

«S«fflB«fi©«B»**Anft/<4ry b%£/«L 
T*y h7-* 1 2tC|g{lT5o 

[0013] gmmmmmmfcmftcT-zifcmmm 

SP2 6ft, Sft/^-y hCsyW^yh?-* 1 2 
*^Sfix-^/^y7r2 4fcA5k, '\<y^'gp<D4'© 
JSJt»£##%KA/-eiJi!1^5fii£*«LTffi«ia«B 

30 SEfi*B»J^k^5/^-y hT-SStttftiimcDS 

§sas^B^*iSbTfflcDji!ia«B 

8B*»l*3fc5fcfc-r5/<$-y hTfeSkttft, 'N-y^ 
»0*oafto5B5t«aaaieBO«fi»^**fi:Sfi1-s 

[0 0 l 4] 3: ft, 7*-*«SS#J»a5 2 6Tf±a2«BSl 
6 ±OKiM+ a -om&B«#fr 5£&3SB&t'\ 

r fpmr % ^wm^mmms * ^s^^coniaasB 

t«ck -Pia*ta#)lfi% t. o ft *«-r - * ISSSfca— 9" 
[0 0 l 5] 

vyl^^o -b >y ^->XfAC»IllT*S D , 
CO^««!lK:*oTtt7'P-fey9-xUp«yh (PE) fc 
LTtt6*lftfflaitBl0-l. ■••10-n«7 
h7-^ 1 2(Cg|iL, MaSBl 0-1-1 0-n© 

50 «fc-5£UTV5«, 
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[0 0 16] BP'S, VmmWl 0-1-1 o-nwn 

^ena'N v ^ t 7*- * t £ v y 

ZimLTZ-v F7-7 1 2 (CjMffr-5o CCT\ 

-y hCvytfBPOffifctt'J^ fcfcftj&JaattBOSB 

77-fexJl14, Ji^E»3i3tBlc«^«ffl90S£(!:H-r 

[0 0 17] *7b7-^ 1 ZB^UXM-XY'vf^ 
^X^^®ESIBT-«$2n, M^S 10-1-1 

^fcttoTX-fy^«M*ff3. 2£H 
[00 18] CCfcoftffla^B 1 0-1-1 0-n© 

7tB. asfliTcAaimicftoTBfiift^^y bevy 

0^-y^gP<D*co^S#^^P.gM^S^«l?5a^M 20 
[0019] H3«02 OSaa^S©*»J*/Slg!Tfe 

5, «rtMraswi 4, ±iB«gi5i 6st5(E3Hsaaapi 8 

flWB*/^ •yF'N'y ^SPOt*-* JgSTjftW Lft3£jM* 

a- 2 o#Kw-e»tts. SfcigjMsaagp 1 8 30 

jMswgP2 eansH-efts. 
[0020] H4«H3©iBSfflssu sosi^l 

fcSSafiM»JiSBlT* So 84K6l,>T, £%ffl99i: 1 8 
r-*«s3S»J»aU2 6. 38©* 
7y£2 8, fsaM^a-'S-Xr KbXl^X*3 0, 
KaS*a-HHWtYy*3 2, teaS+aHtii^V* 
3 4SO"±IH'ltr^-bXfl5iJfflIg(S3 6T-#t/jSt£nS = 
[00Z11B5BB3KS LfeiiEtttSP 1 6 ±K:fftK 

fS1«±Ofi3M+ a -fc tt; \>r -y Y WWc<\y ^ggcox- 

$8^4 2{cMv^T*"-r-i'f ; '-^S, j11S7FLX, § 
fir FbX^W?>tl§ 0 ^c«M«4 2KttH2 
fc^L/BaSgBl 0- 1-1 0-n®aH#^l~n 

5^SM«i«ftwes i - n t LTSssn-cvs. §© 
saaiijfifi^ i - n ©^ft^ftfiSMfflgsass 2 © 

D ffi LT^jVf U -y F tf -y F v t^M 

mwm*§ i T?«fiUsnTv^s. so 



[0 0 2 2] C©lga&*a-fcfcfr««S'rS#»fflJI 

1 - n tmmjtwmwfr zm&sifcsm&m s thus 

t«4««ll««)/VJ «y F H' y hv^l fc-fey h LT 
U ttlfiWOJaWSBO/^ 'J >y F HyhvttO 

[0 0 2 3] El 6 tig 3 ©±|E«BS 1 6 cofe^+a-Ci 

atftfttt 5 nTfc !) , H 5 tc^ L/c <fc 5 fc£T ©Steffi 
agfi^l-ntife-DT^ft^o CO^MagSJt 

S4 6fc»tTtt, ma7 Fvxfc c fca§Miaagg4 

4 8 te*f« LT, El 3 ©«£ffia^ 1 8 fcttH 7 fc^f 
[0 0 2 4] H7fc6^t, «StUS?X* 5 0 »BI 6 K 

^fc^-rauir f ux t LT§<iffia^s^£ 4 8 
mr f 6nft«««ia«iBfi« 4 8 (c^js-r 

[0 0 2 5] cott, Ja»JS^S3£B©SH#^# 

u-y Kif-y h vswfm fc-t'y h-r§= ccDgmc 

SLfeSJfcl/^* 5 o o«i> h y 

ffiag|5l 4fr6X-/W tf^n^AfcJ;»3S#x«: 

t r- ^ straw stoT, s fe* T?5aagp 1 4 «±f a 

1U MfcfSMiiaagP 1 8 ttiEttSJ l 6 t *<y F 7- 
f 1 2 FWfe^a^f 5 C fc£S# 

[0 0 2 7] BUfcfc^T, Sf ! f : -^lE^iJffiIg|5 2 6 

a-RW*>r>* 3 2i:l636+a-«iJS-l'y*3 4© 

fctf-r^-frORHJLOfcik ±IB1t7^-trXSiJffllg|5 
3 6^ta«7^-bXS*%l8ffL, *7h7-M> 
^7x-X*$iJI31L, f-^77r2 4^%7h7 

1 2'\©t : '-^SM^IJ^So 
[0 0 2 8] ±SH1«7^-trX»g|53 6«*>y F7-^ 
6fr60jg^fcJ:raT±EtttSP 1 6 icttL 
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fBtt3Pfc*>y F7-2 1 2 fc©H-?7 ? -iHB£&fT5PB 
fc-B#WcT-*£/W77y y^-rsfc&fc, *>y F 
7-?«EiM»gl$2 6 t±f51t7^-trX»gP3 6tf& 

[0 0 2 9] gM*^-«5i*^>^3 4, S)M*a- 
fci&©fc©T&So 

[0030] ftidEBHoas 1 8<o»ff*Rwr*. $ 

OB^a. — <-X7FbX) + (KM*a-#ji^ 
T?^$ft*±iE«±<Offi«fc^* 7h^7 awn?-* 

4^y^U^yF-rs 0 WTs 4HMas»l 4©7°a 

[0 0 3 1] *>y F7-^KJMSiJ»2 6fcMMM!Bias 
1 4 *»5©#frfc £0 Tfi»Snfc««T«affl3ROx 

<s©M*a -ana > * i: #-a l fc < a § t *sas© 

Xfffl«3 3 6^±m7*-trX«*«SfT«. 
[0 0 3 2] ±Htr *-bX*J«UB 3 6«ftiM+a-^ 

£3 2©ffla>£«fc#V>*&g©fc£g;R©^'7-<y F'N 

■y^-r ; -^o±ia'ii±<D7Fbx%ti-p:u ±ss«asi 

WJ»W3 6«<:n£f f -#^.y77 2 4fcMftWr«i:# 
fc, *-y F7-*<EaSSJ»a5 2 6KflL/^7 F-v<y^ 

ffl5©ssm»7*>i*rf.5. 

[0 0 3 3] ±E«7i"feX«iJ»a53 6tt, 5IS«^T 
h*-rVf--^07FUX«:W-»U ±1211 

B1t7^-feX»JIWB3 6ttCh*|*f-^7r 2 



[0 0 3 4] r-*fiaSISJ»a52 6 «±8B*7f -bXW 
»S3 6W^r7 F^v*&©Rtli»7*fflS]SftS 
fc, f^^777 2 4^5fijMfi*(OI6rJ»fl|«*ffit) 
ffiLT»f«O«ttEi:«H*J0AT*'6, SJtPfllS*?*- 
M777 2 4£t#gt. C©x-#|£M§lJ«2 6 
iciS/^7 F^-y£*g|5©l£jg«, *f5l8fc*oTtt, 

10 [0 0 3 5] §|*«fcvc, *y F7-^«SM$iM$2 6 

* 1 2fc)MffltS 0 h7-^K3M»g|52 6(i 

±!B'l«7^-trX^JM3 6fr5><*-y FjKtVt*-*© 

<*ftf=#©/^-y h^r-fT 9 -****** F7-* 1 

[0 0 3 6] C-5L.T*-yF7-?l 2^^7hC 

20 T, *>y h7-^«2SHPjflg|J2 6ttfiaS4-a-Kffl#-r 

4 o« jwif l < a * * uii 5 a-j-p 

[0 0 3 7] HI 8 (IB! 2 tejjsLfcSM* 1 ©fflS&H 

i o- 1 A^*tttffrs*«##2oftia««i o- 

2 left U te©iagi3tll*+«^te7*-*|Rj3S*fr5 
»&©*y S?7Vl/©£j&^'y F t^^tDJMfl/^-y F 
so *^LfelKMHl?*S 0 H8©£«ltt±8Btt±©(E2Mr 
a-E#ftt8'N7^4 0 fc#7*-f 7*-* 5 0«^*3 
■ST 1 ■3©/<fry MP-B*'J^;l/0/^y FPoo fcb 
Ta*Lfct>©T*, «5fe««ig«4 2ta:^TOSM«BI 
SgJf£ 1 ~ n iWRtf C O^^'^S^* 4 2 1 

ii5 4*W5n, *»$E^©^c*I£r5®Mj» 
•ifflWAfflatUI 2 ~ n b LT«tt*nr t>5o 
[0 0 3 8] SJWJSPTZ?* U v ; 7-;W^-y F Poo V>Wt 

mmw4 2<D&mfe<Dimey f^-t^u -y f*v& 

40 ^TOt^^T^t), Sfe«S«g^«5 4K:rPV^T 
fe, l«lg!2~n(D^'j7 F*e<y Mmot% 

LTSHS^ 2 ©Saffl^g 10-2 fCx-£ 

j&eju-rsw&fcitt, ttmw2'\03aMi/^'y fp )2 
no-2© mmmmz. 2 j %$g»iiHBffi« 4 2 © 

ifcSfcfcU ^'J -y Ftf<y F v* 1 fc-fe-y hf^o 
[0 0 3 9] $fc, sJ-'J y-7-;W^-y F Poo l?$B5fe1f$g 

ffi«4 2©5fefflfc^o^ai©7tS[is»s^-r rjna« 
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P12 MS^Bl 0- lfr5*-y F7-? 1 2izmm 

sn, ^i:*55aa^Hi o-2T-sfl$nst, & 

a^g 10-2 OlilW 1 8 tt£fc Ltc/Vr >y F P 

12 ©-N-y ^ 4 o cD^ftn mmm a z zm<, •m. 

© TmmWftfe 2 J O^'J vKtfyhv ©&tf 1 
S^JHtU #7Vx-*gJWR©'\-yi'ff4 OOiS io 
[0 0 4 0] H 9 till 1 ©«B#ff 1 cOMSgg 1 0 - 

i *^«t§ i (D%mmw i o - i fc«a#^ 2 ~ 
( i - 1 ) cDwmmm 10-2-10- (1 - d *m 
&LT7"-mm*ftom<DmmjzM : mms. 1 0 - nc 

IStfZtV z/i-iW^v F Poo t 2#gOSttaSB 1 0 
-2^co^I^^-y h Pi2*^LfcSJWH-e*a. CO 

.tsfc, ttftftftfflasBi 0- i t-rafcfftfi. 

H8©«£fc|i5tt£LT#©i!lJi«Bl 0-2-uD^i 
/^<y h P, 2 0&HINMK4 2fc«*t*Sttf»**tf 20 

5 ^raust, «»3fajfet45«it#^ i ©$ra«s 1 0 
- 1 © r^asttgJS^ i j «/«y >» F*e>y f v* it* 

yH-*fc#fc, *©Mfc<M***»*BiltBl 0- 

2~io- (1-1) © wmmwmfe2~ a - 

1) j to^Ttit^'J'y F*t£-y F v£nc-tr>y F"f 

[0 0 4 1] Ell 0teEl9tC^-fiM{I/^r>y h-Pi 2 £jM 
fiTcSQSag 1 0 - 1 £ OSflbft 2 #g©ffiH»B 1 

o-zfcwagM^y h P12 i:^:o3#gofflas 

II 0-3fcJW«aSfl|/<'!rybP.B*wl/fcRWBI , P so 
*«. 2§g©MHSfil 0-2fc<J5-3T«, aSflKEfr 
6 ©§«; <fr >y FPu ©^y^T-# 4 0 ©(*>©*&$£» 

mm 4 2 o5t®%#js u wmmmmz. 2 j ©^ y 

•y K fcT>y F v It 1 tfAra T* 5 , S^C^^it 
TffiSSBffi^ 3 J fc fc U <y F tf -y F v 1 1 T 
V^tfc/nS, c©#&fc«ifflS«Btt«»!&^B 
*«*f?5«BT?2&5i:B»U Sflt^-Jrv 

f p n^^mmmmv^imm^-fic, mm^^ f p 
23 o<fc ? -r, ^©sas^a 10-3 icmmm 
-r§ 0 40 

[0 0 4 2] C<Dm&<Dmm><'rv hPn©«M.tt, 
^fttlNtiPIU 2tO^Ttt§f;^7 FPiz©2#g 
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